Border trees of complex networks
نویسندگان
چکیده
منابع مشابه
Border Detection in Complex Networks
One important issue implied by the finite nature of real-world networks regards the identification of their more external (border) and internal nodes. The present work proposes a formal and objective definition of these properties, founded on the recently introduced concept of node diversity. It is shown that this feature does not exhibit any relevant correlation with several well-established c...
متن کاملScaling Properties of Complex Networks and Spanning Trees
We present a relation between three properties of networks: the fractal properties of the percolation cluster at criticality, the optimal path between vertices in the network under strong disorder (i.e., a broad distribution of edge weights) and the minimum spanning tree. Based on properties of the percolation cluster we show that the distance between vertices under strong disorder and on the m...
متن کاملScale-free trees: the skeletons of complex networks.
We investigate the properties of the spanning trees of various real-world and model networks. The spanning tree representing the communication kernel of the original network is determined by maximizing the total weight of the edges, whose weights are given by the edge betweenness centralities. We find that a scale-free tree and shortcuts organize a complex network. Especially, in ubiquitous sca...
متن کاملThe trees and the forest: Characterization of complex brain networks with minimum spanning trees.
In recent years there has been a shift in focus from the study of local, mostly task-related activation to the exploration of the organization and functioning of large-scale structural and functional complex brain networks. Progress in the interdisciplinary field of modern network science has introduced many new concepts, analytical tools and models which allow a systematic interpretation of mu...
متن کاملCharacterizing the Diversity of Dynamics in Complex Networks Without Border Effects
The importance of structured, complex connectivity patterns found in several real-world systems is to a great extent related to their respective effects in constraining and even defining the respective dynamics. Yet, while complex networks have been comprehensively investigated along the last decade in terms of their topological measurements, relatively less attention has been focused on the ch...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2008
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/41/22/224005